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Abstract 

We construct a recursive formula for a complete system of primi- 
tive orthogonal idempotents for any i?-trivial monoid. This uses the 
newly proved equivalence between the notions of /2-trivial monoid and 
weakly ordered monoid. 

1 Introduction 

Recently, Denton [I] gave a formula for a complete system of primitive or- 
thogonal idempotents for the 0-Hecke algebra of type A, the first since the 
question was raised by Norton [B] in 1979. A complete system of primitive 
orthogonal idempotents for left regular bands was found by Brown [3] and 
Saliola [9] . Finding such collections is an important problem in representation 
theory because they decompose an algebra into projective indecomposable 
modules: if {ej}j e a is such a collection for a finite dimensional algebra A, 
then A = © j&Ae j, where each Ae j is a projective indecomposable module. 
They also allow for the explicit computation of the quiver, the Cartan in- 
variants, and the Wedderburn decomposition of the algebra (see [21 [1]). For 
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example, in [5], Denton, Hivert, Schilling, and Thiery use a construction of 
a system of primitive orthogonal idempotents for any J-trivial monoid S to 
derive combinatorially the Cartan matrix and quiver of S. 

Schocker |10] constructed a class of monoids, called weakly ordered monoids, 
to generalize simultaneously O-Hecke monoids and left regular bands, with 
the broader aim of finding a complete system of orthogonal idempotents for 
the corresponding monoid algebras. We achieve this goal here. 

A key step is to recognize that the notions of weakly ordered monoid 
and R-trivial monoid are one and the same. This was first pointed out 
to us by Thiery [13] after an intense discussion between the authors and 
Denton, Hivert, Schilling, and Thiery. In Section [21 we fill out an outline 
of a proof provided by Steinberg [T2], who independently made this same 
observation. In Section [3j we use this equivalence to build a recursive formula 
for a complete system of primitive orthogonal idempotents for any i?-trivial 
monoid. This covers, in particular but not only, the previously known cases 
of J-trivial monoids [5] and left regular bands. 

2 Weakly ordered monoids and ^-trivial monoids 

Given any monoid S, that is, a set with an associative multiplication and an 
identity element, we define a preorder < as follows. Given u,v G S, write 
u < v if there exists w G S such that uw = v. We write u < v if u < v 
but u/t). Unless stated otherwise, the monoids throughout the paper are 
endowed with this "weak" preorder. In the monoid theory literature, the 
dual of this preorder is known as Green's R-preorder. 

Definition 2.1. A finite monoid S is said to be a weakly ordered monoid 

if there is a finite upper semi-lattice (C, ^) together with two maps C, D : 
S — > C satisfying the following axioms: 

1. C is a monoid morphism, i.e. C(uv) = C(u) V C(v) for all u,v G S. 

2. C is a surjection. 

3. Ifu,v G S are such that uv < u, then C(v) -< D(u). 
4- Ifu,vES are such that C(v) ^ D{u), then uv = u. 
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Remark 2.2. This notion was introduced by Schocker [TU] to generalize 
O-Hecke monoids and left regular bands, with the broader aim of finding a 
complete system of orthogonal idempotents for the corresponding monoid 
algebras. In his paper, he actually calls these weakly ordered semigroups. 
However our understanding is that monoids include an identity element and 
semigroups do not. So throughout the paper we call these weakly ordered 
monoids. 

Definition 2.3. A monoid S is .R-trivial if, for all x,y £ S, xS = yS 

implies x = y. 

We restrict our discussion to finite R-trivial monoids. 

Example 2.4. A monoid S is called a left regular band if x 2 = x and 

xyx = xy for all x,y £ S. Left regular bands are .R-trivial. Indeed, if 
xS = yS, then there exist u,v £ S such that xu = y and x = yv. But then, 
since uv = uvu, 



x = yv = xuv = xuvu = yvu = xu = y. 



Finitely generated left regular bands are also weakly ordered monoids, see 
Shocker [10], e.g. 2.4 and Brown [31 Appendix B]. 

Example 2.5. Let G be a Coxeter group with simple generators {s^ : i £ 1} 
and relations: 

• sj = 1, 

• SiSjSiSj ■ ■ ■ = SjSiSjSi • • • for some positive integers m^-. 

Then the O-Hecke monoid H G (0) has generators {Tj : i £ 1} and relations: 

• TiTjTiTj ■ ■ ■ = TjTiTjTi ■ ■ • for some positive integers m^. 

The weakly ordered monoid H G (0) has maps C and D onto the lattice of 
subsets of /. The map C is the content of an element: CiT^T^ ■ ■ - T ik ) = 
{ix, %2, ■ ■ ■ , ik}- The map D is the set of right descents of an element: D(x) = 
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{i G I : xTj = x}. Note that the preorder for this monoid coincides with the 
weak order on the elements of the Coxeter group G. 

Of particular interest is the case when G is the symmetric group & n . 
Norton j6] gave a decomposition of the monoid algebra CH &n (0) into left 
ideals and classified its irreducible representations. She raised the question 
of constructing a complete system of orthogonal idempotents for the algebra, 
which was first answered by Denton [I]. 

Example 2.6. Let S be the monoid with identity generated by the following 
matrices: 



9i 









and g 2 
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Then S — {1, g±, g 2 , gig 2 , 929i} and S is both an .R-trivial monoid and a 
weakly ordered monoid. For example, we can take C to be usual lattice of 
subsets of {1,2}, with C : S —> C given by 

C(l) = 0, C( 9l ) = {1}, C(g 2 ) = {2}, C( gi g 2 ) = C(g 29l ) = {1,2}, 

and D : S — > C given by 

D(l) = 0, D( 9l ) = {1}, D(g 2 ) = D(g l92 ) = {2}, D(g 2 g 1 ) = {1,2}. 

The monoid S, however, is neither a left regular band, since gig 2 is not 
idempotent, nor isomorphic to the O-Hecke monoid H G (0) on two generators, 
since the latter always has an even number of elements. 

The fact that the above examples are all weakly ordered and Z?-trivial is 
no coincidence: the purpose of this section is to show that these two notions 
are equivalent. 

Remark 2.7. A monoid S is R-trivial if and only if the preorder < defined 
above is a partial order. 

Proof. Suppose S is an i?-trivial monoid and x,y G S are such that x < y 
and y < x. Then there exist u,v G S such that xu = y and yv = x. So 
y G xS and x G yS, implying that yS C xS and xS C yS. That is, xS = yS. 
Since S is i?-trivial, x = y. 

On the other hand, suppose that the given preorder is a partial order, 
and that xS = yS for some x,y G S. Since x = x ■ 1 G xS = yS, we have 
that x = yu for some u G S. So y < x. Similarly, y G xS implies that x < y. 
The antisymmetry of < implies then that x = y. So S is .R-trivial. □ 
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Corollary 2.8. A weakly ordered monoid is an R-trivial monoid. 

Proof. Let S be a weakly ordered monoid. Lemma 2.1 in [10] shows that the 
defining conditions of a weakly ordered monoid imply that the preorder on 
S is a partial order. The result now follows from Proposition 12.71 □ 

We will show that any finite .R-trivial monoid S is a weakly ordered 
monoid using an argument outlined by Steinberg [12]. We must establish the 
existence of an upper semi-lattice £ and two maps C and D from S to £ 
that satisfy the conditions of Definition 12.11 We gather here the definitions 
of £, C and D: 

1. £ is the set of left ideals Se generated by idempotents e in S, ordered 
by reverse inclusion; 

2. C : S — > £ is defined as C(x) = Sx", where x u is the idempotent power 
of x (see Lemma [2. 101) ; 

3. D : S — > £ is defined as D(u) = C(e), where e is some maximal element 
in the set {s 6 S : us = u} (with respect to the preorder <). 

The following lemma is a simple statement about R trivial monoids which 
is used frequently throughout the paper. 

Lemma 2.9. Suppose S is an R-trivial monoid. Ifx,y,zES are such that 
xyz = x, then xy = x. 

Consequently, if x, yi, ■ ■ ■ , y m £ S are such that xy\ ■ ■ ■ y m = x, then 
xyi = x for all 1 < i < m. 

Proof. If xyz = x then xyS = xS. Therefore xy = x by the definition of S 
being i?-trivial. The second statement immediately follows from the first. □ 

The remainder of this section is dedicated to showing that these objects 
are well defined and that they satisfy the conditions of Definition 12.11 We 
begin by recalling some classical results from the monoid literature. The 
following is [7J Proposition 6.1]. 

Lemma 2.10. If S is a finite monoid, then for each x G S, there exists 
a positive integer oj = oj{x) such that x^ is idempotent, i.e. (x w ) 2 = x^ . 
Furthermore, if S is R-trivial, then we also have 
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Proof. Consider the elements x, x 2 , x 3 , .... Since S is finite, there exist pos- 
itive integers i and p such that x l+p = x % . Then x k+p = x k for all k > i, so if 
we take oj = ip, then (x w ) 2 = x^ +tp = x w . 

If S is i?-trivial, then x w < x^x < x^x^ = x w , and so x w x = x w . □ 

Remark 2.11. In what follows, if x G CS and there exists TV such that 
x N+1 = x N , we sometimes abuse notation by writing x^ in place of x N . 

Lemma 2.12. Let S be a finite R-trivial monoid. For all x and y in S, 

1. (xy) u x = {xy) w ; 5. (x^y^x" = (x^y")" ; 

2. (xy) w y = (xy) u ; 6. {x"y"Y = {x w y"Y (xy); 

3. {xyYx" = {xyY; 7. (x^y")" = (s w f) w {xy) u . 

4. (xy)"y" = (xy)"; 

Proof. ([Q) Since (xy) u x G (xy^S, it follows that (xy) u xS C (xy) w S. To 
show the reverse inclusion, note that (xy) u = (xy) w (xy) = {[xy) w x)y G 
(xy^xS, where the first equality follows from Lemma 12.101 So (xy)^S C 
(xy) u xS. Thus (xy) u xS = (xy) u S. Since S is an f?-trivial monoid, the 
desired result follows. 

(ED Apply (JUl and Lemma EHOj 

(xy) u = {xy) u {xy) = ((xy) U} x)y = {xy) u y. 



j3]) This follows from applying ([T]) repeatedly. 

OH) This follows from applying ([2]) repeatedly. 

05]) Let u = x" and v = y" . Now, by flTJ, (uv^u = (uv) 

06]) We compute: 



(x"yTv 



= (x^yT^y (by ©) 

= {x"y"yx"xy (by Lemma I2TT0D 

= {x»y»Yxy (by ©) 

(J7J) This follows by repeatedly applying part (EJ. □ 
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We are now ready to construct a lattice corresponding to the .R-trivial 
monoid S. Define 

£ := {Se : e G S such that e 2 = e}. 

That is, £ is the set of left ideals generated by the idempotents of S. Define 
a partial order on £ by 

Se < Sf SeD Sf. 

Proposition 2.13. If e, f are idempotents in S, then S{ef) ul is the least 
upper bound of Se and Sf in £. 

Proof. First, let us show that S(ef) w is an upper bound for Se and Sf. 
Since, by Lemma EH(1), (eff = (ef) u e, we have that (ef) u G Se. Hence 

<5(e/) w C Se and S(ef) u h Se. Moreover, (ef) w = ({efY^e^jf € Sf. So 

S(ef) u C Sf and S(ef) u >z Sf. So S(ef) UJ is an upper bound for Se and 
Sf. ' 

Next, let us show that S(ef) ul is the least upper bound for Se and Sf. 
Suppose g is an idempotent in S such that Sg is an upper bound for Se and 
Sf. That is, Sg C Se and Sg C Sf. Since Sg C 5e, g = te for some t E S. 
But then ye = (ie)e = te 2 = te = g. Similarly, C 5 1 / implies that gr/ = g. 
So g(ef) = (ge)f — gf — g and it follows that 

9 = 9(ef) = (g(ef))(ef) = g(ef) 2 = (y(e/))(e/) 2 = g(ef) 3 = ■■■ = g{eff '. 

Consequently, g E S(eff, Sg C S(ef) u , and Sy ^ S(ef) u . So S(e/) w is the 
least upper bound of Se and Sf. □ 

As a result, we may define the join of two elements Se and Sf in £ by 

SeVSf = S(efr. 

That is, £ is an upper semi-lattice with respect to this join operation. This 
observation proves the following. 

Proposition 2.14. The map C : S — >■ £ defined by C{x) = Sx 1 ^ is a surjec- 
tive monoid morphism. 
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Proof. Let x,y E S. By Lemma|27I2](5), we know that ) w = (x u 'y u )" \xy)" '. 
Hence, (z w j/ w ) w G S^zy) 1 " and S^y")" C S(x?/) w . 

To show the reverse inclusion, we begin by noting that, by Lemma ^. 121 (2). 
(xyf = (xyfx". So (jrj/) w E Sx u and S^) 6 " C Sx". That is, ^ 
Sx". 

Lemma [2.121 (4). implies that (xy)" E Sy u , which implies that S(xy) w C 
5?/^ and S(xy) u >z Sy u . In particular, S(xy) u is an upper bound for both Sx'*' 
and Sy. So S^)" b V Sy u = S{x"y"Y, that is, S(xy) u C S^it'T- 

Thus (7(xy) = S(xy) w = S(a?if) u = Sx" V Sy = C(z) V C(y), and C 
is a monoid morphism. Finally, we know that every element of C is of the 
form Se for some idempotent e in S. But then C(e) = Se" = Se; that is, C 
is a surjective morphism. □ 

Here is an alternate and useful characterization of C(x). 
Proposition 2.15. C(x) = {a E S : ax = a} for all x E S. 

Proof. Take an arbitrary element in C(x) = Sx", say tx". Since (tx") X = 
t{x"x) = tx" by Lemma |2.10[ we see that tx" E {a E S : ax = a}. On the 
other hand, take b E {a E S : ax = a}. Then 

bx" = (fox)x^- 1 = bx"- 1 = {bx)x"~ 2 = bx"- 2 = ■ ■ ■ = bx = b. 

Therefore, b E Sx". □ 

We now define the map D : S —> C. Given u E S, let D{u) = C(e), where 
e is a maximal element in the set {s E S : us = u}. To check that D is well 
defined, let e and / be two distinct maximal elements in {s E S : us = u}. 
Since e < ef and u(ef) = (ue)f = uf = u, by the maximality of e, e = ef. 
Similarly, since / < fe and u(fe) = u, the maximality of / implies / = fe. 
Then, by Proposition I2.14[ 

C(e) = C(ef) = C(e) V C(f) = C(f) V C(e) = C(fe) = C(f). 

Note that the maximality of e and ue 2 = u also implies that e = e 2 , that is, 
e is idempotent. 

The next proposition shows that the maps C and D interact in precisely 
the manner given in conditions 2 and 3 in Definition 12 . 11 The following 
lemma will help us prove this proposition. 

Lemma 2.16. Let x,y E S. If x < y, then C(x) ^ C(y). 
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Proof. If s E C(y), then sy = s. Since x < y, there exists t E S such that 
y = xt. So sxt = s, implying sx < s. That is, s E C(x). Hence C(y) C C(x), 
or C(z) 2< C(y) since s < sx and S 1 is i?-trivial. □ 

Proposition 2.17. Let u,v E S. (i) If uv < u, then C(v) ^ D{u). (ii) If 
C(v) z< D(u), then uv = u. 

Proof, (i) Since u < mu, u = m;. Hence u lies in the set {s G S : = u}. 
Let e be a maximal element in this set such that v < e. Then, by Lemma 
EUl C(v) r< C(e) = D(u). 

(ii) By definition, = C(e), where e is a maximal element of {s E S : 
us = u}. So if C(v) r< then C(v) r< (7(e). Hence (7(e) C C(u). Since 

ue = u, u lies in (7(e). So u is also a member of (7(v); that is, uv = u. □ 

Propositions 12.141 and 12.171 tell us that an i?-trivial monoid is a weakly 
ordered monoid. Combining this with Corollary I2.8[ we have the following 
result. 

Theorem 2.18. A finite monoid S is a weakly ordered monoid if and only 
if it is an R-trivial monoid. 

3 Constructing idempotents 

Definition 3.1. Let A be a finite dimensional algebra with identity 1. We 
say that a set of nonzero elements A = {ej : J E X} of A is a complete 
system of primitive orthogonal idempotents for A if: 

1. each ej is idempotent: that is, e 2 j = ej for all J E X; 

2. the ej are pairwise orthogonal; ejex = for J,K EX with J ^ K; 

3. each ej is primitive (meaning that it cannot be further decomposed 
into orthogonal idempotents): if ej = x + y with x and y orthogonal 
idempotents in A, then x = or y = 0; 

4- {ej : J EX} is complete (meaning that the elements sum to the iden- 
tity) : = 1. 
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Remark 3.2. If A is a maximal set of nonzero elements satisfying conditions 
dH) and (121), then A is a complete system of primitive orthogonal idempotents 
(that is, (j3J) and (jlj) also hold). Indeed, ej is primitive, for if ej could be 
written as x+y, then we could replace ej in A with x and y, contradicting the 
maximality of A. To see (@J, we just note that if J2 K ex 7^ 1, then 1 — ex 
is idempotent and orthogonal to all other ex- Combining this element with 
A would again contradict the maximality of A. 

Let S denote a finite weakly ordered monoid with C and D being the 
associated "content" and "descent" maps from S to an upper semi-lattice 
C We let Q denote a set of generators of S. The main goal of this paper is 
to build a method for finding a complete system of orthogonal idempotents 
for the monoid algebra CS. In particular, this solves the problem posed by 
Norton about the O-Hecke algebra for the symmetric group. 

For each J G C, we define a Norton element AjTj. Let us begin by 
defining Ty. 

t j= ( n 9"T es - 

C{g)<J 

Remark 3.3. A different ordering of the set Q of generators may produce 
different Tj's; so we fix an (arbitrarily chosen) order uniformly for all J. 

We now define the Aj in the Norton element AjTj. First we let 

Bj= II (l-^)eCS. 

C{gUJ 

In the spirit of Lemma I2.10[ we would like to raise Bj to a sufficiently 
high power so that it is idempotent. However, Bj is not an element of the 
monoid S, so (Bj) 1 ^ may not be well defined. The following lemma and 
corollary shows that it actually is. 

Definition 3.4. Given x = Y2 W £S CwW ^ < ^^> ^ e coe ffi c ^ en ^ of w in x is 

c w . We say that w is a term of x if the coefficient of w in x is nonzero. 

Lemma 3.5. Let b G S and suppose bx w = b for some x G Q with C(x) ^ J. 
If c is a term ofbBj, then c> b. 
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Proof. Let T> = {x^ : x G Q,C(x) ^ J, bx 1 ^ = b}. By assumption T> is not 
empty. Let gi, g 2 , ■ ■ ■ , g m be the generators which appear in the definition of 
Bj. Then 

bj= Yl (-i)Vx 

ii<i2<— <ijt 

It follows from Lemma 12.91 that the coefficient of b in bBj is counting the 
terms in Bj where each of g^, . . . , #j fe come from D, weighted with sign (— l) k . 
U\V\=m>l then this is 1 - to+ (™) - (") + ■ ■ • + (-l) m = 0. Therefore 
c b. The statement now follows from the definition of order, as every term 
c of must be of the form c = bz for some term z appearing in Bj, and 
hence c> b. □ 

Lemma 3.6. For every J E C, there exists an integer N such that y^Bf = 
for all y G Q with C(y) ^ J. 

Proof. Let N = £ + 1, where £ is the length of the longest chain of elements 
in the poset (S, <). 

Suppose y u Bf ^ 0. Let cn be a term of Bf. Then cn is a term of 
cn-\Bj for some term cn-i in y^B^' 1 . Since y^?/^ = Lemma [3751 implies 
that y u is not a term of for any k > 1, so that c^v-i = 2/ w fl r i ■ ■ ■ 9m for 

some m > 1 and gi E Q with C(pi) ^ J. In particular, cjy-i^ = cat-i, and 
so, again by Lemma 1X51 c^v > cjv-i- Repeated application of this argument 
produces a decreasing chain 



C N > CjV-1 > C N _ 2 > ■ > Cx 



of elements in S, contradicting the fact that the length of the longest chain 
of elements in (S, <) is t. □ 

Corollary 3.7. For every J G C there exists an N such that Bj +1 = Bj . 

Proof. By Lemma [376], (Bj — l)Bj = for a sufficiently large N since every 
element of Bj — 1 is of the form ay w where a G C, y G Q and C(y) ^ J. □ 

Remark 3.8. Corollary \3. 7| is a special property of an R-trivial monoid, and 
is not true for a general monoid. For instance if an element x of a semigroup 
S generates a finite cyclic group of order 2, then (1 — x) k = 2 k ~ 1 — 2 k ~ 1 x, so 
(1 - x ) k+l ^ (1 -x) k for all k. 

This now allows us to define Aj = Bj. 
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Lemma 3.9. Let J G C Then: 

1. Tjx = Tj for all x such that C(x) ^ J; 

2. y^Aj = for all y such that C(y) ^ J and y G Q. 

Proof. Since J = C(Tj), C(x) ^ J implies C(x) D C(Tj). We also know 
that Tj G C(Tj) because Tj is idempotent. So Tj G C(x), that is, Tjx = Tj. 
The second part follows from Lemma [3.61 since Aj = Bj. □ 

Remark 3.10. Although Tj and Aj are idempotents individually, their 
product, the Norton element Zj, need not be. For example, take the O-Hecke 
algebra H e (0) corresponding to the symmetric group ©6- Let J be the subset 
{1, 4, 5} of {1, 2, 3, 4, 5}. Then Tj = T 1 T 4 r 5 r 4 , Aj = (l- T 2 )(l - T 3 )(l - T 2 ) 
and Zj is their product. No power of zj is idempotent. 

Lemma 3.11. The coefficient ofTj in zj = AjTj is 1. All other terms y in 
zj have C(y) >~ J. 

Proof. The coefficient of the identity element 1 in Aj is 1. Each term of 
AjTj is of the form aTj for a term a of Aj. If a ^ 1, then C(a) ^ J so 
C(aTj) = C(a) V CiTj) y C{Tj) = J. Hence the coefficient of Tj in AjTj 
is 1 and all other terms have content greater than J. □ 

Lemma 3.12. If J ^ K then zjZk = 0. 

Proof. Since J ^ K, there exists a g G with C(g r ) ^ J but C(g) ^ A'. 

Then, using Lemma 13.91 ([I]) and Lemma 13.91 (j2J), ^j-^x = AjTjAkTk = 

Aj{T jg »)A K T K = AjTj{g"A K )T K = 0. □ 

Lemma 3.13. For a// J E C, there exists an N such that (1 — Zj) N Zj = 0. 

Proof. To simplify the notation, let us temporarily set T = Tj, A = Aj and 
z = zj = AT. We first note that for any integer k > 0, 

(l-z) k z 2 = z(l-z) k z 

= AT(1 - ATfAT 
= A(T(1 - A)T) k AT. 

We will show that (T(l - A)T) N A = for N > £, where I is the length of 
the longest chain in the poset (S,<). 
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Let us write 1 — A = ^ ag5 c a a where each term has c a ^ only if 
a = gfi ■ - ■ g% with C(<7i) t< J for all i. Therefore 

T(l — A)T = CgTaT = y~^ c a Ta + c a TaT. 



aes 



TaT—Ta 



aSS 
TaT^Ta 



Note that ci = since 1 is not a term of (1 — A). If TaT = To, then we have 

TaT ■ (T(l - A)T) = Ta(l - A)T = Ta - TaAT = Ta 
since aA = by Lemma 13.91 Thus, 

\ 

(T(l - A)T) Ar ~ 1 



(T(l - A)T) 



A? 



Tai T—Ta 



^ c ai Tai + c ai Ta x T 

Ta 1 T^Ta 1 y 

/ 

^ c ai Ta! + ^ c ai Ta x T 



Tai T—Ta-i 



(T(l - A)T) 



AT-l 



/ 



Next, rewrite the second summand above using the same argument: 



\ 



(T(l - A)T) 



N-l 



Y, c ai T ai T I Y c a2 Ta 2 A (T(l - A)T) 
»ies / \a 2 e5 / 

1 TjtTa 1 / 



/ 

^ c ai c a2 Ta 1 Ta 2 T 

\ a 1 ,a 2 £S 

y^ c ai c a2 TaiTa2 



N-2 



(T(l - A)T) 



7V-2 



Ta 1 Ta 2 T = Ta 1 Ta 2 



\ 



22 c ai c a2 Ta 1 Ta 2 T 



Ta 1 T^Ta 1 
^TaiTa 2 TjtTa 1 Ta 2 



(T(l - A)T) 



7V-2 



/ 
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Continuing in this way, we can write (T(l — A)T) in the form 
(T(l - A)T) N = ^J2c ai Ta 1 + --- + J2 c a 1 --- c aN T ai ■ ■ ■ Ta N ^j 

+ Cai ' ' ' Ca N Ta i ' ' ' Ta N T. 



Ta 1 ---Ta i T^Ta 1 ---Ta i 

Ki<N 



By Lemma 13.9} we have aiA = for all terms eij in 1 — A, and so 



(T(l - A)T) N ■ A 



^ c 01 ■ • • c aN Tai ■ ■ ■ Ta N T 



Ta 1 ---Ta i Tj±Ta 1 ---Ta i 
l<i<N 



A. 



) 



This summation is as it ranges over an empty set: indeed, if it is not empty, 
we would have an increasing chain of length N > £, namely 



Tcti < Ta\Ta2 < Ta±Ta2Ta^ < ■ ■ ■ < Ta{Ta2 ■ ■ ■ Ta^, 

Therefore, (T(l - A)T) N A = 0. □ 
Definition 3.14. Let J e C. Let 

Pj:= (l-zj) n+m 4 = J>+l)(l-*,)*4 

n,m>0 k>0 

(In Remark \3.20\ we establish a summation-free formula for Pj.) 

Remark 3.15. Lemma 13.131 shows there are only finitely many terms in 
the summation of Pj. Therefore Pj is a well defined element of CS for each 
J e C. 

Remark 3.16. A monoid S is called J-trivial if SxS = SyS implies x = y 
for all x, y G S. When S is J-trivial it suffices to define 

P K = ^2(l-z K ) n z K . 

n>0 

Lemma 3.17. The coefficient of Tj in Pj is 1 and all other terms y of Pj 
have C(y) y J. 
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Proof. If n + m > then, using that Tj is idempotent, 

AjTjAjTj(1 - AjTj) n+m = AjTjAj(Tj - TjA.jTj) n+m . 

Each term x in (Tj — TjAjTj) n+m has C(x) y J, so no Tj appears in 
Zj(l — zj) n+m . The coefficient of Tj in zj is 1, by Lemma [3.111 Hence Tj 
appears in Zj(l — zj)° with coefficient 1. By Lemma |3.11[ since all of the 
terms y ^ Tj of zj have C(y) >- J and Pj is a polynomial in zj, all other 
terms w of Pj must have C(w) >- J. □ 

Remark 3.18. As polynomials in x we have for any nonnegative integer N: 

N 

x^(l-x) re = l-(l-x) Ar+1 . 

n=0 

Proposition 3.19. For each J G £, £/ie element Pj is idempotent. 

Proof. Let J G £ be fixed and let N be such that (1 — zj) N z 2 = 0. Let us 
temporarily denote zj by z. We can use Lemma [3.181 to rewrite Pj as 

N N~n 

\n+m 



p j= Y: z 2 (i-*r + ™=£5> 2 (i-*) 

n,m>0 n=0 m=0 

V / N—n \ AT 

= £(1 - *)" U 2 ^(1 - = £(1 - z) B (z - *(1 - z) N ~^) 



n=0 \ m=0 / n=0 

N 



^(1 - z) n - (iV + l)z(l - = 1 - (1 - z) N+1 — (N + 1)^(1 

,n=0 / 

This implies that z 2 Pj = z 2 since z 2 {l — z) N+1 = 0, and so 

(N N-n \ JV AT— n 

n=0 m=0 / n=0 m=0 

□ 

Remark 3.20. As shown in the calculation above, one could define Pj as 

Pj = l-{l + {N+l)zj){l-z.j) N+ \ 

where N is the length of the longest chain in the monoid, or even N = \S\. 
For a J-trivial monoid, it suffices to take Pj — 1 — (1 — Zj) N+1 . 
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Lemma 3.21. For all J, K e C, with J ^ K, PjP K = 0. 

Proof. Follows from Lemma 13.121 and the fact that Pj is a polynomial in zj 
with no constant term. □ 

Definition 3.22. For each J E C, let 



ej :-- 



Lemma 3.23. Tj occurs in ej with coefficient 1. All other terms y of ej 
have C(y) y J. In particular, ej ^ 0. 

Proof. We proceed by induction. If J is maximal, then ej = Pj, so the 
statement is implied by Lemma [3. 171 

Now suppose the statement is true for all M y J. Then ej = Pj(l — 
Y^Myj e M)- By induction, all terms x of eu have C{x) y M y J. So terms 
y from PjCm have C(y) y M y J. The only other terms are those from Pj, 
for which the statement was proved in Lemma 13.171 □ 

Lemma 3.24. e K Pj = for K ^ J. 

Proof. The proof is by a downward induction on the semi-lattice. If K is 
maximal, then ex = Pk, so by Lemma [3.211 exPj = PrPj — 0. 

Now suppose that for every L y K, e^Pj = for L ^ J, and we will 
show that ckPj = for K ^ J. We expand ckPj'- 

e K Pj = P K 1 1- e L J Pj = PkPj ~ P&lPj- 

Since K^J,we have PrPj = by Lemma 13.211 and e^Pj = by induction, 
since L y K and K ^ J implies L ^ J. □ 

Corollary 3.25. ej is idempotent. 

Proof. We expand ejey. 



ejej = Pj p j i 1 - E =Pj \ Pj - E e ^J f 1 - E 

V MyJ J \ MyJ J \ MyJ J \ Myu 

a pj (i - yj e ,) s pAx-y. A = 

\ MyJ J \ MyJ J 



MyJ 
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where (1) follows from Lemma [3.24[ and (2) follows from Lemma [3.191 □ 



Lemma 3.26. eje^ = for J ^ K. 

Proof. The proof is by downward induction on the lattice C For a maximal 
element M G £, eu = Pm, so sm&k = PmPk(1 — J2 6 l) = by Lemma 
13.211 Now suppose that for all M y J, eu^-K = for M ^ K and we will 
show that tjtK = for J ^ K. We expand ejex- 

eje K = Pj(l - ^ e L)e K = Pj(e K - ^ ^k) (1) 
LyJ LyJ 

If K )/- J, then YliLyj e L e K = by our induction hypothesis, so Pj(ex — 
Y,Lyj e L^K) = Pje K = PjPk{^ - Y,M^K e M) = by LemmaEJlU 

If K y J, then Y^Lyj e L e K = &k since ex is idempotent and e^ex = 
for L 7^ K by the inductive hypothesis. Therefore ex — Yl.Lyj e L^K = and 
hence the right hand side of ([1]) is zero. □ 

Theorem 3.27. The set {ej : J G £} is a complete system of primitive 
orthogonal idempotents for CS. 

Proof. From [10], we know that the maximal number of such idempotents 
is the cardinality of C The rest of the claim is just Lemma 13.231 Corollary 
EM and Lemma EM □ 



Appendix: Two examples 

We illustrate the above constructions on two examples. 

Idempotents for the free left regular band on two gen- 
erators 

Let S be the left regular band freely generated by two elements a, b. Then 
S = {l,a,b,ab,ba}. All elements of S are idempotent. Also aba = ab and 
bob = ba. The lattice £ has four elements: := S, a := Sa, b := Sb and ab : = 
Sab = Sba, where -< a -< ab and -< b -< ab, but a and b have no relation. 
We begin by computing the elements Pj. 
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J = 0: Neither of the generators satisfies C(g) ■< J, so T® = 1 e S. 
B % = (l-a)(l-6). Also 

B\ = (1 -a)(l - 6)(1 -o)(l -6) = (1 -a-b+ab){l -a)(l - 6) 
= (1 - a - 6 + ab)(l - b) = (1 - a - 6 + ab) = B 9 . 

Therefore A$ = B$ = 1 — a — b + ab, so z® = 1 — a — b + ab is idempotent and 

P0 = 1 — a — b + ab. 

J = a: Then C(a) ^ a and C(6) 2< a, so T a = a and B a = 1 - b = A a 
since 1 — b is idempotent. Therefore z a = (1 — b)a = a — ba. z\ — a — ab and 
one can check that z\ — z 2 , so 

P a = z 2 a (l + (1 - z a ) + (1 - 2 a ) 2 + ...) = z 2 a = a- ab. 

One can check that P a is idempotent. 
J = b: Similarly, 

P b = b - ba. 

J = ab: C(a),C(b) ^ ab, so T ab = ab and A ab = 1. z ab = ab is idempo- 
tent, so 

P ab = ab. 

We can now compute the idempotents ej. Since ab is maximal, 

e ab = ab. 

Since P a e ab = (a — afo)afr = ab — ab = 0, 

e a = P a (l - e ob ) = P a = a-ab 

and similarly, 

e & = — 6a. 

Finally, note that P$e a = (1 — a — b + ab)(a — ab) = and similarly P®e b = 0, 
so that 

e = -^0(1— e a — e b — e ab ) = P0e ab = l — a—b+ab—ab+ba = 1 — a — b + ba. 

One can check that {e©, e a , e & , e ab } is a collection of mutually orthogonal 
idempotents. 
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Idempotents of H &5 (0) 

As mentioned above, H &5 (0) has generators Ti,T 2 ,T 3 ,T 4: . In this case, the 
corresponding lattice £ is the lattice of subsets of {1,2,3,4}. The monoid 
H 65 (0) is actually a J-trivial monoid, so we can use the simplified formula 
from Remark 13.161 We use the shorthand notation Ti v ..i k to denote the 
element T i± ■ ■ ■ T ik . 

If J = {1,2,3,4}, then Tj = T? 2U = T 12U123121 . Also Aj = 1, so zj = 
AjTj = Tj. Also, Pj = zj, and since J is maximal, ej = Pj, so 

e {l, 2,3,4} = ^1234123121 • 

If J = {1,2,3}, then Tj = T 123Ul and Aj — 1 - T 4 . Then Zj = (1 - 
r 4 )Ti23i2i = r^m-^mm- One can check that zj = zj, so Pj = zj. Also, 
one can check that Pj is orthogonal to 6(1,2,3,4}- So ej = Pj. Therefore 

C{1,2,3} = ^123121 — 74123121 • 

Similarly, 

e {2,3,4} = _ 7l234232 +7234232- 

Now let J = {1,2,4}. Then Tj = T 12U and Aj = (1 - T 3 ). Letting 
zj = AjTj, one can check that zj{1 — zj) 2 = 0, so Pj = zj{1 + (1 — zj)). 
Again Pj is orthogonal to e{i )2 , 3 ,4}, so ej = Pj. Therefore 

e {l,2,4} = — 7'i23423121 + 7i2343121 — 7J34121 + T4121. 

Similarly, 

^{1,3,4} = — 7i23412321 + 7i2342321 — 723431 + 73431. 

When J = {1,2}, Tj = T 121 and Aj = (1 - T 3 )(l - T 4 )(l - T 3 ). Then 
zj is already idempotent, so Pj = zj. One can check that Pj is already 
orthogonal to e{i j2 ,3,4}, ^{1,2,3}, e {i,2,4}- Therefore, 

6(1,2} = 7i21 — T3121 + 734121 — 7343121 — 74121 + 743121- 

Similarly, 
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e {3,4} — ^12343 — ^123431 — 2~2343 + ^23431 + 2~343 ~~ T 



3431- 



If J = {1,3}, Tj = TiT 3 and Aj = (1 - T 2 )(l - T 4 ). One can check 
that zj(l — zj) 2 = 0, and Pj = zj(l + 1 — zj) is idempotent. Pj is or- 
thogonal to e^i t 2^,i} an d e {i,2,3}, but not orthogonal to e{ 12j 4}. So we define 
e{i,3} = -P{i,3}(l - e{i,2,4})- Then 

e {l,3} = —^123121 + ^12321 — 7l2341231 + 2i23412321 + 2~1234231 — 7l2342321 — 
2231+^2341231 — ^23412321 +331 ~ ^341231 + 2~3412321 +^4123121 ~ 2~4i2321 + 2~4231 — T431 . 

Similarly, 

e {2,4} = — ^12342312 + 2~123423121 + ^1234232 + ^1234312 — ^12343121 — ^123432 + 
2~2342312 — ^23423121 _ ^234232 — ^234312 + 2~2343121 + 2~23432 + 2~3412 — T342 _ ^412 + ^42 . 

We continue in this way, constructing all of the idempotents for the alge- 
bra. For the sake of completeness, the other idempotents are: 

e {2,3} — — 2~i232 + 2~123412312 — ^1234123121 + 2~232 — 2~23412312 + 2234123121 + 
241232 — ^4232 : 



e {l,4} — ~ ^1234123121 + 2~123412321 + 2l23423121 — ^12342321 — ^12343121 +^1234321 + 
2~2341 — ^23421 — ^341 + ^3421 + Tn — T42I J 

C{4} = —^1234 + ^12341 — ^123412 + ^1234121 + 2l2342 — ^123421 + 2~234 — ^2341 + 
2~23412 — 2234121 — 2~2342 + 2~23421 ~ ^34 + 2~34i — T3412 + T34121 + T342 — T3421 + 
T4 — T41 + T412 — Z412I ~ T42 + X42I) 

C{3} = 7l23 — ^1231 + 7l234123 — ^12341232 — ^123423 + 2~1234232 — ^23 + ^231 — 
2~234123 + ^2341232 + 223423 — T234232 + T3 — T31 + T34123 — T341232 ~ T3423 + T34232 — 
^4123 + 241231 + ^423 — ^4231 — 243 + T431; 

C{2} = — 2\ 2 + T 12 3i2 — 2i23121 + 2~2 — T2312 + 2^3121 + 2312 — T 32 ~ T3412 + 
23412312 — 234123121 + 2342 — T342312 + 23423121 + 234312 — 23432 + T412 — 2412312 + 

24123121 _ 2" 4 2 + T42312 — 2423121 — T4312 + 2432; 

C{1} =T\ — T 2 i + T231 — T2321 — 2" 2 341 + 223421 — 2234231 + 22342321 + 223431 — 
2 234321 — 2^1 + T321 + T341 — T3421 + 2^4231 — T342321 — T3431 + T34321 — T41 + 
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^421 — ^4231 + ^42321 + ^431 — ^4321 • 



Finally, e{} is just the signed sum of all elements, with sign determined 
by Coxeter length: 

One can check (ideally not by hand!) that {ej : J C {1,2,3,4}} is a 
complete system of orthogonal idempotents. 
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